On Counting Triangles through Edge Sampling in Large Dynamic Graphs

Traditional frameworks for dynamic graphs have relied on processing only the stream of edges added into or deleted from an evolving graph, but not any additional related information such as the degrees or neighbor lists of nodes incident to the edges. In this paper, we propose a new edge sampling framework for big-graph analytics in dynamic graphs which enhances the traditional model by enabling the use of additional related information. To demonstrate the advantages of this framework, we present a new sampling algorithm, called Edge Sample and Discard (ESD). It generates an unbiased estimate of the total number of triangles, which can be continuously updated in response to both edge additions and deletions. We provide a comparative analysis of the performance of ESD against two current state-of-the-art algorithms in terms of accuracy and complexity. The results of the experiments performed on real graphs show that, with the help of the neighborhood information of the sampled edges, the accuracy achieved by our algorithm is substantially better. We also characterize the impact of properties of the graph on the performance of our algorithm by testing on several Barabasi-Albert graphs.Comment: A short version of this article appeared in Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2017

Social Interactions vs Revisions, What is important for Promotion in Wikipedia?

In epistemic community, people are said to be selected on their knowledge contribution to the project (articles, codes, etc.) However, the socialization process is an important factor for inclusion, sustainability as a contributor, and promotion. Finally, what does matter to be promoted? being a good contributor? being a good animator? knowing the boss? We explore this question looking at the process of election for administrator in the English Wikipedia community. We modeled the candidates according to their revisions and/or social attributes. These attributes are used to construct a predictive model of promotion success, based on the candidates's past behavior, computed thanks to a random forest algorithm. Our model combining knowledge contribution variables and social networking variables successfully explain 78% of the results which is better than the former models. It also helps to refine the criterion for election. If the number of knowledge contributions is the most important element, social interactions come close second to explain the election. But being connected with the future peers (the admins) can make the difference between success and failure, making this epistemic community a very social community too

Tissue inhibitor of metalloproteinases-1 protects human neurons from staurosporine and HIV-1-induced apoptosis: mechanisms and relevance to HIV-1-associated dementia

HIV-1-associated dementia (HAD)-relevant proinflammatory cytokines robustly induce astrocyte tissue inhibitor of metalloproteinases-1 (TIMP-1). As TIMP-1 displays pleotropic functions, we hypothesized that TIMP-1 expression may serve as a neuroprotective response of astrocytes. Previously, we reported that chronically activated astrocytes fail to maintain elevated TIMP-1 expression, and TIMP-1 levels are lower in the brain of HAD patients; a phenomenon that may contribute to central nervous system pathogenesis. Further, the role of TIMP-1 as a neurotrophic factor is incompletely understood. In this study, we report that staurosporine (STS) and HIV-1ADA virus, both led to induction of apoptosis in cultured primary human neurons. Interestingly, cotreatment with TIMP-1 protects neurons from apoptosis and reverses neuronal morphological changes induced by these toxins. Further, the anti-apoptotic effect was not observed with TIMP-2 or -3, but was retained in a mutant of the N-terminal TIMP-1 protein with threonine-2 mutated to glycine (T2G) that is deficient in matrix metalloproteinase (MMP)-1, -2 and -3 inhibitory activity. Therefore, the mechanism is specific to TIMP-1 and partially independent of MMP-inhibition. Additionally, TIMP-1 modulates the Bcl-2 family of proteins and inhibits opening of mitochondrial permeability transition pores induced by HIV-1 or STS. Together, these findings describe a novel function, mechanism and direct role of TIMP-1 in neuroprotection, suggesting its therapeutic potential in HAD and possibly in other neurodegenerative diseases

Lawson criterion for ignition exceeded in an inertial fusion experiment

For more than half a century, researchers around the world have been engaged in attempts to achieve fusion ignition as a proof of principle of various fusion concepts. Following the Lawson criterion, an ignited plasma is one where the fusion heating power is high enough to overcome all the physical processes that cool the fusion plasma, creating a positive thermodynamic feedback loop with rapidly increasing temperature. In inertially confined fusion, ignition is a state where the fusion plasma can begin "burn propagation" into surrounding cold fuel, enabling the possibility of high energy gain. While "scientific breakeven" (i.e., unity target gain) has not yet been achieved (here target gain is 0.72, 1.37 MJ of fusion for 1.92 MJ of laser energy), this Letter reports the first controlled fusion experiment, using laser indirect drive, on the National Ignition Facility to produce capsule gain (here 5.8) and reach ignition by nine different formulations of the Lawson criterion

Stabilite et conditionnement de problemes de points-selles et loi des grands nombres en analyse epi/hypographique

SIGLEAvailable from INIST (FR), Document Supply Service, under shelf-number : T 81284 / INIST-CNRS - Institut de l'Information Scientifique et TechniqueFRFranc